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[57] ABSTRACT 

A multiplexed input/output system for controlling transfer of 
data between a large number of input/output units and a 
buffer memory on a time-shared basis over a small number of 
channels in which any one of several channels may be used to 
service any one of a number of input/output units through an 
input/output exchange. In response to the designation of a 
particular unit, special logic determines which of the several 
channels is to be used and establishes the proper connection 
between the selected channel and the designated input/output 
unit through the exchange. 

5 Claims, 4 Drawing Figures 
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MULTICHANNEL INPUT/OUTPUT CONTROL WITH The data processing system includes a central processor 10 

AUTOMATIC CHANNEL SELECTION which communicates with a main memory 12. The main 

memory 12 may include a plurality of memory modules and a 
memory exchange in the manner described in U.S. Pat. No. 
FIELD OF THE INVENTION 5 3,200,380, for example. Communication between the central 

i processor 10 and the memory 12 is under the control of the 
This invention relates to digoal data processing systems and £ dala (ransfcr bus !4 The input/output 

more particularly, is concerned with a multiplexed mput/out- * inc , udes a peripheral control multiplexor 16 which 

put control for transferring information between a plurality of ~»j^mSaS with the memory 12 over a data transfer bus 
input/output units and main memory. |0 Jg ^ p^^^ conlro i multiplexor 16 also communicates 

BACKGROUND OF THE INVENTION with a plurality of input/output devices, such as indicated at 

20, 22, and 28, through a plurality of separate channels, each 
In U.S. Pat. No. 3,408.632 there is described a multiplexor of which inc | u£ jes a peripheral control unit, such as indicated 
control unit for transferring data to and from a plurality of a| 32 through 40. Communication between the multiplexor 
peripheral units to one or more memory modules on a time- 15 and ^ p i ura ii ty Q f channels is through a common data 
sharing basis. The control unit comprises a buffer storage for transfer bus 30. Typically, the input/output devices may corn- 
storing a plurality of words, the word storage capacity being prise magnet j c ^pe units, message printers, card readers, card 
less than the number of peripheral units. An associative tag punc h e s, disc files, magnetic drums, and the like. In addition 
memory is used for addressing the buffer storage with means tQ the daU lrans f er buses there are control lines between each 
responsive to an initiating control signal for storing the 20 G f the units as indicated by the dash lines in FIG. 1 . According 
designation address of a particular peripheral unit in the as- lQ ^ j m p rove ment of the present invention, communication 
sociative memory and, at the same time, activating the cor- between the peripheral control multiplexor 16 and a group of 
responding peripheral unit. When a peripheral unit is ready to ^ Q devices, for example up to 16 in number, may be effected 
transfer information, either to or from a memory module, the trough a plurality of channels, for example up to four chan- 
pcriphera! unit generates an access signal and the access signal 25 ne ^ tnrougn an exchange 24. The exchange may be a conven- 
causes the associative tag memory to address an assigned word cross , pojnt switching exchange such as the I/O 

location in the buffer storage. A character is then transferred exc hange described in U.S. Pat. No. 3,200,380. 
between the particular peripheral unit and the selected word |n operation ^ described in more detail in the above* 

location in the buffer storage. After each transfer of a iaenlified U.S. Pat. No. 3,408,632. the central processor 10 
character between a peripheral unit and the buffer storage, 30 signals the peripheral control multiplexor 16 when an in- 
control is released and any other peripheral unit can c° mn ™- put / output operation is to be initiated. The peripheral control 
nicate with another assigned word location in the buffer mu iti p ! e xor 16, when it is free, accesses the main memory 12 
storage on a predetermined priority basis. In such an arrange- ^ ^ ^^y,^ ad( j ress location where an input/output descrip- 
ment, the number of peripheral units in the system cor- tor ^ pre viousiy been stored, the descriptor providing all the 
responds to the number of channels available for commumca- 35 informa r tion neC essary to effect the desired transfer of infor- 
tion between the peripheral units and the buffer storage. Each malion between a designated input/output device and a 
channel requires a peripheral control unit which controls an specifle j fie | d j n ma i n memory. Each descriptor includes a 
associated input/output peripheral device. grQup of biu de (- inin g tne operation, such as reading informa- 

CIIMMARY OF THE INVENTION 40 tion from a Particular input/output device into memory or 

SUMMARY OF THE INVbN iun 40 information jnto a particu | ar input/output device from 

The present invention is an improvement on the multiplexor mem ory. Another group of bits in the descriptor designates 

system described in the above- identified patent. It provides a the particular input/output device involved in the operation, 

system in which a group of input/output devices communicate 0thef ^ define the number of words to be transferred and 

with the buffer memory over any one of several multiplexed the base address 0 f the field in memory used in transferring 

channels by means of an exchange. When the processor calls the ^ 

for a transfer of data between memory and a designated in- A num b er of descriptors can be stored in the peripheral 

put/output unit, group logic in the multiplexor selects one of conlro | multiplexor 16 at one time. Once stored in the 

the available channels associated with the designated unit and peripheral control multiplexor, the descriptors control the 
generates a coded address which is stored in the associative 5Q tnmsfer of information between the designated input/output 

tag memory. At the same time, the group logic activates a de vice and the main memory on a time-sharing basis using a 

peripheral control unit connected to the selected channel and buffe( . reg i ster 

provides an indication at the peripheral control unit of the Referring to FIG. 2 in detail, the peripheral control mul- 
designated one of the input/output units. The exchange then t iplcxor includes a local storage buffer memory 52 which 
connects the designated input/output device to the selected ^ st0 res. for example, eight words. The number of words de- 
peripheral control unit, pends upon the maximum number of input/output devices 
^^.rrxnA «/ixii-c which the system is designed to service on a time-sharing basis 
BRIEF DESCRIPTION OF THE DRAWINGS ^ ^ ^ output to ^ bu ff er memory 52 is 

For a more complete understanding of the invention through a storage buffer register 54. Words are transferred 
reference should be made to the accompanying drawings 60 between the buffer register 54 and a parttcular word location 
therein- in the buffer memory 52 in response to an associative lag 

FIG 1 is a simplified block diagram of a data processing memory 56. The associative tag memory is used to address the 
svstem including an input/output subsystem; words in the buffer memory 52 by comparing a group of coded 

FIGS 2A and 2B are schematic block diagrams of a portion wor ds in the associative tag memory with the contents ot a key 
of the multiplexor control unit incorporating the improvement 65 reg ister 60. The number of coded words in the associative tag 
of the present invention; and memory corresponds to the number of words in the buffer 

FIG 3 is a schematic diagram of the group logic. me mory 52. The coded words in the associative tag memory 

can be changed in response to coded words applied to an input 
DETAILED DESCRIPTION )mc 5 g The associative tag memory 56 provides a means for 

figs, 1 - ™^'*L5*EK I 5S ™ ZSJ?<Z&~™<£^<££Z 

reference numbers. * * 
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During an IC=l state of an initiate cycle of operation by the 
timing and control logic (not shown), assuming no input/out- 
put device is seeking access to memory, a descriptor is trans- 
ferred into the buffer register 54 from a predetermined loca- 
tion in main memory 12. The bits descriptor word includes a 
first byte or group of indicating the operation to be performed 
(OP code) that are stored in a section identified as B 0 in the 
register 54 the descriptor includes a second byte designating 
the particular input/output device to which the descriptor re- 
lates (Unit Designation) that is stored in a section labeled B, 
of the register 54. The unit designation bits in the section B, 
identify any one of the total possible input/output devices in 
the system. For example, assuming an eight-bit byte, 2*^=256 
different unit designations could be provided. These bits arc 
transferred in parallel during the IC— 3 state of the initiate 
cycle by a gate 109 to a decoding matrix 200 having plurality 
of output lines designated P, through P. v where N corresponds 
to the number of input/output channels in the system. A typi- 
cal system may include, for example, 20 such channels. The 
decoding matrix 200 converts a binary coded unit designation 
in the descriptor to an output designating the particular chan- 
nel or channels which are capable of servicing the input/out- 
put units. The channels which service an identified unit may 
vary with each installation. The decoding matrix is therefore 
custom designed for each customer according to the selection 
and number of input/output devices and the associated chan- 
nels used. The decoding matrix 200 is a conventional circuit, 
such as a diode matrix of the type described in the book enti- 
tled "Digital Computer Components and Circuits," by R. K. 
Richards, published in 1957 by D. Van Nostrand Company, 
on pages 57-59. The cross-points of the matrix are selected so 
that for each of the possible input bit combinations, one or 
more of the output lines is activated according to which chan- 
nels are selected to service particular units. For example, in 
the configuration shown in FIG. 1, input/output devices 1 
through 16 may communicate with the peripheral control 
multiplexor 16 over any of the four channels through the 
exchange 24. Thus the decoding matrix 200 would be ar- 
ranged such that a unit designation corresponding to any one 
of the devices 1 through 16 and applied in binary coded form 
to the input of the matrix 200 from section B, of the register 
54 causes lines P, through P., to all be true. If the unit designa- 
tion corresponds to input/output device number M, the 
decoding matrix 200 activates the output line P, v , since chan- 
nel N is assigned to I/O device M as shown in FIG. 1. 

The output lines from the decoding matrix 200 are applied 
to a group logic circuit 202. Also applied to the group logic 
circuit 202 is a Not Busy line from each of the peripheral con- 
trol units. The group logic circuit 202, in a manner hereinafter 
more fully described in connection with FIG. 3, in response to 
the status of the Not Busy lines, and the status of the output 
lines from the decoding matrix 200 generates a unique binary- 
coded character, which character identifies the particular 
channel and associated peripheral control unit to be assigned 
to the designated input/output device identified by the 
descriptor. The group logic circuit 202, based on the condi- 
tion of the Not Busy lines and a predetermined priority assign- 
ment, selects which of the several possible channels is to be as- 
signed where the designated input/output device is connected 
to an exchange. The output of the group logic circuit 202, 
which, for designating one of 20 channels, would be five bits in 
parallel, is applied through a gate 204 to the input lines 58 
going to the associative tag memory 56. The lines 58 are also 
applied to the key register 60 for temporarily storing the chan- 
nel designation character. The output of the Key register is ap- 
plied to the tag memory and to a decoding matrix 104 which 
selectively energizes one of a plurality of Channel Designate 
lines, CDL-P, through CDL-P. V , depending on the binary value 
of the channel descriptor character. Each of these lines goes 
to a corresponding one of the peripheral control units to ac- 
tivate the associated peripheral control unit in the manner 
described in detail in the above-identified patent. 



In particular, the Channel Designate line to the peripheral 
control unit number 1 is applied to an AND-circuit 1 10 which 
gates the OP code bits of the descriptor from the section B 0 of 
the register 54 over the UBL lines to the operation control re- 

5 gister 108 in the peripheral control unit. At the same time, the 
output of a decoding matrix 206 is gated by an AND-circuit 
111 into a register 113 in response to the same Channel 
Designate line. The decoding matrix 206, in response to the 
unit designation bits in section B t of the register 54, provides 

' ® an indication of which of the I/O devices connected to the as- 
sociated exchange is to be connected to the selected channel. 
Thus the decoding matrix 206 is shown as having four output 
lines, providing four parallel binary bits capable of identifying 
up to 16 different connections by an exchange to a maximum 
of 1 6 possible input/output devices. An exchange for connect- 
ing up to 16 devices is given by way of example. The decoding 
matrix 206 is a conventional circuit of the same type as matrix 
200 in which the cross-point connections are selected such 

20 that, depending on the eight-bit input, the four-bit output 
identifies which connection in the associated exchange, if any, 
goes to the designated input/output device. This information is 
applied to the exchange 24 from the register 113 in the 
peripheral control unit to control the exchange such that the 

25 designated input/output device is connected by the exchange 
in the selected channel and associated peripheral control unit. 
At the same time, the timing and control logic 112 of the 
peripheral control unit changes the level on the associated Not 
Busy line to indicate that the particular channel is now in a 

30 busy status. 

From the above description, it will be recognized that the 
system may service a large number of input/output devices by 
grouping the input/output devices and connecting them 
through an exchange to one or more input/output channels 

35 going to the multiplexor. The decoding matrix 200 in com- 
bination with the group logic circuit 202, in response to the 
unit designation value in the section B, of the buffer register 
54 selects a particular channel in response to the unit designa- 
tion number and a predetermined priority condition deter- 

40 mined by the Not Busy lines and generates a coded value 
which is loaded in the associative tag memory. This coded 
value identifies the channel to be used in all communication 
between the designated input/output device and main 
memory. 

45 The operation of the group logic circuit 202 is shown in 
more detail in FIG. 3. Each of the output lines from the decod- 
ing matrix 200, designated P, through P jV , corresponds to one 
of the input/output channels. Each of these lines is applied to 
an associated AND-circuit 208 together with the Not Busy 
line from the corresponding peripheral control unit for the 
same channel. If the system configuration is arranged as 
shown in FIG. 1, in which the first four channels are con- 
nected to a common exchange, the first four AND circuits in 

55 the group control logic are connected to a common priority 
resolution circuit 210. Since a particular input/output device 
connected to the exchange 24 may be serviced through any 
one of the four channels, all four inputs to the priority resolu- 
tion circuit 210 may be true at the same time. The priority 

6(j resolution circuit 210 activates only one of the four outputs 
when more than one of the inputs is true. 

Similarly, depending upon the desired system configuration, 
the next four channels may also be connected to an exchange. 
In this case the group logic circuit is provided with a second 

65 priority resolution circuit 212 which resolves priority between 
the outputs of the next four group of AND circuits, in the 
manner shown in FIG. 3. It should be noted that since the in- 
puts to circuits 210 and 212 are never true at the same time, a 
single priority circuit may be time shared rather than having 

70 separate circuits as shown. The priority resolution circuits 210 
and 212 are the same as the priority resolution circuit 78, 
described in detail in the above-identified patent. Once priori- 
ty is resolved, only one of the N input lines to an encoder 214 
can be true at a time in response to the unit designation value 

75 in the section B, of the buffer register 54. The encoder 
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generates a binary coded output, such as a 5-bit code, which 
identifies the channel to be used and is connected to the as- 
sociative tag memory in the manner described above. The en- 
coder 214 is a conventional circuit for converting a one-out- 
of-N input to a binary-coded output. It will be apparent that 
the group logic circuit, in response to a particular unit 
designation number, selects and identifies only one channel 
and loads this channel identification character in the associa- 
tive tag memory, even though the designated unit may be ser- 
viced by several channels through the exchange. 
We claim: 

1. Apparatus for initiating transfer of data between a buffer 
memory and a designated one of a plurality of input/output 
units over any one of several possible channels associated with 
the designated input/output unit, comprising: a register for 
storing a coded designation of a particular input/output unit, 
decoding means coupled to the register and responsive to said 
coded designation stored in said register for generating output 
signals identifying each of said channels associated with the 
designated input/output unit, means for indicating the chan- 
nels that are not in a busy condition, code-generating means 
responsive to the output of the decoding means and the not 
busy condition indicating means for generating a coded output 
identifying a particular one of the possible channels associated 
with the designated input/output unit that is not in a busy con- 
dition, means responsive to the output of the code generating 
means for activating the corresponding channel to initiate 
transfer of data by the input/output unit, and switching means 
responsive to the coded designation in said register for con- 
necting the designated one of the input/output units to said ac- 
tivated channel. 

2. In a multiplexing system for transferring data between a 
plurality of input/output devices and a buffer memory, ap- 
paratus comprising: a plurality of peripheral input/output 
devices, a plurality of peripheral control units for controlling 
transfer of data into and out of said devices, at least one 
switching exchange for interconnecting a group of said 
devices with a group of the control units, the exchange per- 
mitting any one of the group of control units to be connected 
to any one of said devices, a register, means for setting a 
digitally coded designation of a particular one of said plurality 
of devices in the register, decoding means coupled to the re- 
gister and responsive to the coded designation set in the re- 
gister for identifying by a coded output each of the peripheral 
control units connectable to the designated device through an 
exchange, each of said plurality of peripheral control units in- 
cluding busy signal means for generating an output indicating 
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if the control unit is available for controlling an input/output 
device, and means responsive to the output of the busy signal 
means and to the output of said decoding means for selectively 
activating one of the available peripheral control units con- 
5 nectable to the input/output unit designated by the register 

3. Apparatus as defined in claim 2 further including an as- 
sociative tag memory for addressing said buffer memory, and 
means responsive to the output of said priority means for stor- 
ing an address corresponding to the activated peripheral unit 

10 in the associative memory. 

4. Apparatus as defined in claim 2 further including means 
responsive to the contents of the register for generating a 
signal identifying a particular connection of the exchange with 
the designated device, means for coupling the signal to the 

15 selected peripheral control unit, means for storing said signal 
and for applying the signal to the exchange to complete the in- 
terconnection between the selected peripheral control unit 
and the designated device. 

5. Apparatus for initiating transfer of data between any one 
20 of a plurality of peripheral devices and addressable storage, 

comprising: a multiplex control unit for controlling transfer of 
data between the addressable storage and a plurality of data 
channels on a time -shared basis, a plurality of peripheral con- 
trol units, there being one peripheral control unit for each of 

25 said data channels, a switching matrix for interconnecting a 
group of said peripheral devices and a group of said peripheral 
control units, a control register in the multiplex control unit, 
means for initiating data transfer between memory and any 
one of said peripheral devices including means storing in said 

30 control register in coded form the designation of a particular 
peripheral device, means coupled to the control register for 
generating in response to the stored device designation a 
coded output identifying all the channels that are intercon- 
nectable with the designated peripheral device, each 

35 peripheral control unit including means for signaling the busy 
status of the peripheral control unit, logic means coupled to 
the channel identifying means and the busy status signals for 
generating a coded output identifying only one of said chan- 
nels that is not busy on a fixed priority basis, decoding means 

40 coupled to the output of the logic means for selectively ac- 
tivating the peripheral control unit associated with the 
identified data channel, and means responsive to the device 
designation stored in the control register and the output of the 
logic means for controlling the switching matrix to complete a 

45 connection between the designated peripheral device and the 
selectively activated peripheral control unit. 

***** 
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